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EVERY INFINITE ORDER MAPPING CLASS HAS AN 
INFINITE ORDER ACTION ON THE HOMOLOGY OF 
SOME FINITE COVER 

ASAF HADARI 


Abstract. We prove the following well known conjecture: let £ be an 
oriented surface of finite type whose fundamental group is a nonabelian 
free group. Let cj> € Mod(£) be a an infinite order mapping class. Then 
there exists a finite solvable cover £ —> £, and a lift <f> of <f> such that the 
action of <f> on ifi(£, Z) has infinite order. Our main tools are the theory of 
homological shadows, which was previously developed by the author, and 
Fourier analysis. 
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1. Introduction 

Let E be an oriented surface of finite type, and let Mod(E) be its mapping 
class group. The finite dimensional representation theory of Mod(E) has been 
the subject of much study, and much about it remains mysterious. For in¬ 
stance, it is not generally known whether the groups Mod(E) are linear. On 
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the other hand, these groups have extensive collections of finite dimensional 
represent at ions. 

The largest and most tractable collection of representations are the homo- 
logical representations constructed as follows. The first of these is the stan¬ 
dard homological representation a : Mod(E) —* GL^^E)) given by the ac¬ 
tion on first homology. The kernel of this representation is called the Torelli 
group , and is a an important group that has been the object of much study. 
More generally, pick a base point (3 € E and let E' be the surface S punc¬ 
tured at (3. If 7T : E 0 —> S is a finite cover, there is a finite index subgroup 
M 0 < Mod(S') of mapping classes that lift to S 0 . This gives a representation 
M 0 < -A Mod(S 0 ) —$■ GL(i/ 1 (S 0 )), that can be induced to a representation p n 
of Mod(S). Thus, for each finite cover of S, we construct a finite dimensional 
representation of Mod(S'). 

Homological representations are a very rich family of representations. For 
example, in |8J Grunewald, Larsen, Lubotzky and Malestein show that the 
mapping class group of a once punctured surface has several infinite families of 
arithmetic groups as images of homological representation (In [7], Grunewald 
and Lubotzky show a similar result for homological representations of Aut(F n ), 
which are constructed in a similar way). Looijenga proved a similar result for 
abelian covers in [12] . 

These representations contain a great deal of information about the map¬ 
ping class group. For instance, Putman and Wieland exhibited a beautiful 
connection between properties of homological representations and the virtual 
first Betti number of mapping class group (|T9j). McMullen studied the struc¬ 
ture of genus 0 homological representations extensively and exhibited strong 
connections to the study of moduli spaces of Rieman surfaces ([ID]). 

Furthermore, due to the fact that homological representations are the only 
class of representations of Mod(S) whose images are well understood, they 
often come up in applications where representations of mapping class group 
with large images are needed. One such application is the study of properties 
of random elements of subgroups of Mod(S) (see for example [13], [14], [15] , 

EDI). 

Aside from containing information about the group as a whole, these rep¬ 
resentations contain information about individual elements. It is a simple 
exercise to show that for any nontrivial (j> E Mod(S), there is a cover n in 
which p n ((p) is non trivial. In fact Koberda and later Koberda and Mangahas 
showed a much stronger result - that homological representations can detect 
the Nielsen-Thurston classification of a mapping class ([ID], HU)- 

Despite being a well studied family, homological representations still remain 
quite mysterious and many surprisingly basic and natural questions about 
them remain unanswered. One such well known question is the following, 
whose positive answer is a well known conjecture. 
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Question 1.1. Suppose 0 G Mod(£) has infinite order. Is it possible to find 
a cover i\ such that p n (f>) has infinite order? 

McMullen considered a stronger version of question 11.11 Let 0 be a pseudo- 
Anosov mapping class with dilatation A. For any 7T, let cr(7r) be the spectral 
radius of p n {4>)- It is easy to show that log(cr(7r)) < A. For pseudo-Anosovs 
with orientable foliations, it’s true that A = log aid, and for a while it was 
conjectured that for any pseudo-Anosov map: A = sup log cr n where the supre- 
mum is taken over all finite covers. In im McMullen showed that this is not 
the case for many pseudo-Anosov maps. He then asked the following question, 
whose positive answer is also a folk conjecture. 

Question 1.2. In the notation above, is sup log <j n > 0? In other words, can 
one always find a finite cover where the action on homology has an eigenvalue 
off of the unit circle? 

In this paper we provide a positive answer to question 11.11 for mapping 
classes of punctured surfaces. This provides some positive evidence towards 
McMullen’s conjecture. 

Theorem 1.3. Let £ be an oriented surface of finite type whose fundamental 
group is free. Let 0 G Mod(£) be an infinite order mapping class. Then there 
exists a finite solvable cover £ 0 —» £, and a lift 0 O of 0 such that the action of 
0o on H x (£ 0 ) has infinite order. 

We also prove a related theorem for automorphisms of free groups. 

Theorem 1.4. Letfi G Out(F n ) be a fully irreducible automorphism. Then for 
any representative f of 0 in Aut(F n ) there exists an f -invariant finite index 
subgroup K <F n such that the action of f\x on H\ (K) has infinite order, and 
F n /K is solvable. 

Note that the restriction that £ have a free fundamental group is rather 
technical. We conjecture that our proof can be strengthened to cover the case 
of closed surfaces. 

Acknowledgements. We wish to thank Benson Farb, Thomas Koberda, and 
Justin Malestein for helpful discussions and comments about earlier versions 
of this paper. 

1.1. Sketch of proof. We sketch the proof of Theorem 11.41 which implies 
Theorem 11.31 after some simple reductions. Part of the difficulty in the proof 
arises from the fact that we are searching for a finite cover with certain proper¬ 
ties, and that the set of all such finite covers is extremely large. To circumvent 
this problem, we will always try to look for abelian covers, which can be 
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parametrized as rational points on a torus, and will end up taking a sequence 
of such covers. 


Step 1. Let / be as in the statement of the theorem. We begin by attempting 
to find a finite abelian cover satisfying the conclusion of the theorem. In 
order to find such a cover, we consider an infinite abelian cover that contains 
information about all finite abelian covers. Let R = \/™ S 1 be a wedge of n 
circles. We have that tti(R) = F n . We pick a continuous map (p : R -A R 
inducing the automorphism /. Let R —> R be the universal abelian cover, that 
is the cover corresponding to [F n ,F n ]. The space R is an n-dimensional grid. 

Let G — C\ ( R , Z) be the space of 1-chains in R, that is - formal com¬ 
binations of edges in R. The reason we work with 1-chains as opposed to 
homology classes is that the space G has a particularly nice aglebraic descrip¬ 
tion. Namely, if we set H = H\ (F ni Z) to be the abelianization of F ni then 
G = Z [H] n . Furtheromore, the map <p can be lifted to a map tp that acts on 
G. This action also has a particularly nice algebraic description in the case 
that / acts trivially on H (if / does not act trivially on FI then we can either 
replace it with a power of itself or conclude the proof). Indeed, the action of 

on G is given by multiplication by a matrix A v G M n (fL[H\). 

The matrix A v contains information about the action of / on every finite 
abelian cover. Any finite abelian cover is given by a map if : H -+ (A 1 )" - whose 
image is a rational point of the torus. Denote such a cover by R^. Every such 
map if can also be applied to the matrix A v to get a matrix if(A G M n ( C). 
By definition, it’s simple to see that this matrix gives the action of a lift of 
( p on a subspace of C\ (R^, Z), which can be identified with the twisted chain 
space Ci (A, C^). 

We show that if this action has eigenvalues off of the unit circle, then so 
does the action of a lift of some power of / on H\ (i?,/,, Z). Thus, it is enough to 
show that for some if, the matrix if(A^) has eigenvalues off of the unit circle. 
One way to do this is to find a if such |'0(Tr(A ¥ ,))| > n. By isometry of the 
Fourier transform on Z n , it is enough to show that Tr (A^) G Z [H] has at least 
n + 1 summands. 

Step 2. If Tr(A v ) has at least n+1 summands, then we are done. Suppose it 
does not. We now turn to finding potential candidates for summands that will 
appear in the traces corresponding to finite covers. These will be summands 
that cancel out in homology, but will not cancel out in the homology of some 
cover. To do this, we use the technology of homological shadows. Given a 
word w G F n , the homological shadow of w or Sw is the set of vertices of R 
through which a lift of w passes. Since the vertices of R correspond to H, we 
can think of Sw as a subset of H ® M = M n . In a previous paper, we showed 
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that there exists an n-dimensional convex polytope Sf G M n such that for any 
word w with infinite / order, Hindoo L Sf k (w ) = Sf. 

As an n-dirnensional polytope, Sf has at least n+ 1 vertices. These vertices 
correspond to the summands that we are seeking. Indeed, we show that if for 
every vertex v, if we can find a cover R v —±R to which / lifts, such that the 
action of / on Hi(R v ,h) either has infinite order, or has finite order and a 
term projecting to Mu appears in (where <p v denotes a lift of tp to the 

cover Rv), then we are done. If the above condition holds in some cover R v , 
we say that v is enfeoffed, in that cover (the word enfeoff means to grant a fief. 
The idea here being that an enfeoffed vertex is responsible for a portion of the 
trace). 

Step 3. Now, the proof reduces to the following problem - given a vertex v of 
Sf, find a cover in which it is enfeoffed. This is the most difficult and involved 
part of the proof. We do this in two stages. 

(a) We assign a measure of the complexity of the cancellation at the vertex 
v in the following way. Let w G F n , and let Rq —3 > R be a normal 
cover corresponding to the group K < [F n ,F n \. Pick k, and consider 
the element of Ci{Rq,X) obtained by lifting f k {w) to R$. This chain 
can be thought of as an element of Z[Z)] n , where D is the deck group 
of the cover. From this chain, remove all summand not supported at 
elelmcnts of D that project to kv. Call the remaining chain the v part 
of f k {w) in R 0 . We say that v is R 0 enfeoffed if v part of f k (w ) in R 0 
is not equal to zero for some w and infinitely many values of k. We 
now let R ,\, i? 2 ,... be the sequence of free i-step nilpotent covers of R. 
We show in lemma 12.231 that there is some i such that v is Ri enfeoffed. 
The minimal such number i is the complexity we wish to measure, ft 
measures how deep into the lower central series we need to go before 
the vertex v stops being cancelled. We say that v is i th level nilpotent 
enfeoffed. The technique used to prove this lemma is similar to our 
previous use of homological shadows. 

(b) In Lemma [2.241 we show that if v is i th level nilpotent enfeoffed, then 
we can pass to some finite abelian cover where it is j th - level nilpotent 
enfeoffed for some j < i. The techniques used here are mostly fourier- 
analytic. Continuing this process inductively, we fold a cover where v 
is 1 st level nilpotent enfeoffed, which is the same as being enfeoffed. 

2. Proof 

2.1. First reductions. Suppose 0 G Mod(S) is a mutitwist about the mu- 
ticurve C. The action of 0 on i?i(E) is given by a product of commuting 
transvections. This is true for the action on the homology of any cover. Such 
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a product is either trivial or infinite order. Thus, if we pick a characteristic 
cover T! —y £ such that the action of 0 on H\ (S') is non-trivial, then it will 
have infinite order. 

By the Nielsen-Thurston classification of mapping class groups, it remains to 
prove the result for a mapping class 0 such that 0 fc restricts to a pseudo-Anosov 
diffeomorphism of a subsurface S C S and some k. Such a diffeomorphism 
induces a well defined element 0* G Out(7Ti(S')), which has a train track rep¬ 
resentative with Perron-Frobenius transition matrix (see |2] for definitions). 
Since vr 1 (S') is a free factor in 7T0E), Theorem 11.31 follows from the following 
theorem. 

Theorem 2.1. Let 0 G Out(F n ) be an outer automorphism that has a train 
track representative with Perron-Frobenius transition matrix. Then for any 
representative f of 0 in Aut(F n ) there exists a characteristic finite index sub¬ 
group K <F n such that the action of f on Hi (K) has infinite order and F n /K 
is solvable. 


Note that Theorem 11.41 is a direct corollary of Theorem 12.11 The reset of 
the paper will consist of a proof of Theorem 12.11 


2.2. Notation and preliminaries. Pick an automorphism / that projects 
to 0. Let (r,0) be a graph with fundamental group F n (which we will specify 
later on in the proof) together with a chosen base point 0 G D(r). Denote 
m = Fix, once and for all, an orientation on each of the edges of T. 

Let <p : (r,0) —> (r,0) be a continuous function that induces the auto¬ 
morphism /. This map can be taken to send any edge to a concatenation of 
edges. 

Let T —)■ T be the universal abelian covering of T, that is - the covering 
associated to the subgroup [F n ,F n ], Denote H = Hi(T) (which we will think 
of as a multiplicative group), and G = Ci(r, Z), the group of 1-chains in T. 
The group G has an obvious action of H, which turns it into a Z [H] module. 
In fact, we have the Z[iL]-module isomorphism G = T,[H] E{ - 1 ' 1 . 


2.2.1. The lifted action of (p on G. The automorphism / acts on H. This 
extends to an action on Z [H] which we denote by cr. 

Pick a preferred lift 0 of 0, and lift tp to a continuous map tp : (T, 0) -A (T, 0). 
The map acts on G = Z[H] EE f This action is given by 


p>* 


h 

hm 


- Ay, 


a{hi) 

<7(hm) 


for some matrix A v G M m (Z [H]). 
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We wish to describe the matrix explicitly. Since our proof uses several 
variants of this matrix, we choose to construct it in a somewhat indirect way 
via a directed graph (or digraph) called the transition graph of ip. 

2 .2.2. The transition graph of p and the matrix A^. Let T = %p be the follow¬ 
ing directed graph. Set V{T) = E(F). Let e G V{T). Write <p(e) = e\.. .e s , 
where each e, is an edge of T. Add s edges to T emanating from e, where the 
i th edge, which we denote ry , connects e to the vertex e*. 

Let x e G Z [H] E ( r) = G be the element with 1 in the e-coordinate, and 0 
in all others. We think of x e as an oriented edge in T. Let e)... e s be the 
path tpx e . Write this path as wg, ±] u, where (j % is the edge corresponding to e), 
traversed in the positive direction. We associate the following objects to the 
edge rji. 

(a) The sign of 77 *, or s('^) G {1,-1}, defined to be 1 if gj = ej and — 1 
otherwise. 

(b) The edge gj can be thought of as an element in Zthat is equal 
to t (rji) G H in the g t coordinate, and 0 everywhere else. We call t(iji) 
the translation of rji. 

To a cycle j — rji... r// c in T we associate the following objects. 

(a) The sign of 7 , or 5 ( 7 ) = l\Li 5 (Vi)- 

(b) The translation of 7 or 1 ( 7 ) = n«=i (iji) and the normalized trans¬ 
lation of^f or t„( 7 ) = |t( 7 ), where the latter is thought of as an element 
of H ® M. 

Note that throughou this paper, we employ the word cycle in a somewhat 
nonstandard way to mean a sequence of edges originating and terminating at 
the same point, not up to cyclical re-ordering of the edges. Our cycles will 
always be based cycles. While this does not affect the definitions given above, 
it will come up several times in the sequel. 

We are now able to give a description of A^, that follows directly form the 
definitions. Given e,e' G -E(T), we have that ( A = ^s( 7 ?)t(?/), where the 
sum is taken over all edges rj of T connecting e to e'. Notice that in this sum, 
we are viewing H as a subset of Z [H] in the obvious way. 

2.2.3. Matrices associated to subgraphs of T and to covers. We will require 
two variants of the matrix A v . The first variant is obtained by considering 
subgraphs of T. Let T' be a subgraph of T. We construct a matrix A v [T 1 ] by 
setting: 


(A v [r'])e,e’ = S (VHV) 

r]={e,e')eE(T') 
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The second variant involves covers. Let 7r 0 : (T 0 , /?o) —;> (r,/3) be a finite 
cover to which ip can be lifted, and let <p 0 be a lift of ip such that (p 0 (/3 0 ) = /3 0 . 
Let % be the directed graph assigned to (p 0 . Then the graph % is a finite 
cover of T, where the covering map respects the directionality of edges. If T' 
is a subgraph of T, let Tf be its lift to To- We will use the notation A V \T', 7 r 0 ] 
for the matrices attached to Tf. 

2.3. Abelian covers and Tr (A^). 

2.3.1. The polynomial A and specializations of A and A v . Using the notation 
of the previous section, let A = A v (t) = det (tl — A v ) G Z[if][t] be the char¬ 
acteristic polynomial of A v . Given a homomorphism if : H S 1 , we define 
the specialization of A at if, or A^ by taking the image of A under the map 
Z[//][£] —* Z [if(H)][t\. Similarly, we define {A^)^ G M m ( C) to be the image of 
A v under this map. 

Note: we use the letter A for A^ and the letter A because they are variants of 
the Alexander matrix and the Alexander polynomial (which is often denoted 
A). Like the Alexander polynomial, the polynomial A is useful for studying 
the action on <p on homology with twisted coefficients (See |T8] for definitions 
of the Alexander polynomial and its uses in studying homology with twisted 
coefficients.) 

2.3.2. Chains with twisted coefficients. Suppose that if : H ^ S 1 C C* has 
finite image. Let T^ —» T be the finite cover corresponding to the kernel of 
if. Then the complex C*(T^), and the space C are both Z[iL] modules (where 
the action on C is given by if). Let (7*(r, C^) be the complex C*(T^, Z)<g) Z [#]C. 

The space Ci(T, C^) can be naturally identified with the subspace of C) 

on which the action of Z [H\ factors through if, that is - the set of all x G 
Ci(r^,C) such that for any 7 G F n , 7(2;) = if(pj)x. Suppose that a, the ac¬ 
tion of / on H is trivial. Suppose further that ip can be lifted to T^,. Then 
the action of the lift of ip on the space Ci(T^,C^) is given in some basis by 
multiplication by the matrix (A^,)^, and its characteristic polynomial is A^. 

2.3.3. Fourier transforms on Abelian groups. Before we proceed, we need to 
recall some standard facts about the Fourier transform Z n . Recall that T = 
(S' 1 )” is the group of characters of Z n . Let / G Lf[ Z n ]. We define a function 
/ G L 1 (T) by the rule: 


/(0 = X ] 

x&Z n 

We summarize the facts we need in the following proposition. 
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Proposition 2.2. The Fourier transform satisfies the following properties. 

(a) It is invertible, with inverse given by: 

f{x) = J f(Q£(x)dv(x) 

where v is the Haar measure on T. 

(b) It extends to an isometry L 2 (Z n ) —* L 2 (T, v). 

(c) Given f,g G Li(Z n ), one has that: 

f ■ 9 = f-9 

2.3.4. Passing to abelian covers. Suppose / acts trivially on H. Denote by 
ttp = Tr G L 2 [H]. The element t v will be crucial for our proof of Theorem 
12.11 due to the following lemma. 

Lemma 2.3. Suppose 1111 2 > y/rn. Then there exists a finite cover T 0 —> T, 
an integer i and a lift p 0 of p 1 to T 0 such that the action of p 0 on Hi(T 0 ,C) 
has an eigenvalue of absolute value greater than 1. 

Proof. By the second property in Proposition 12.21 there exists a if G T such 
that (t v )^ > m. Since is a continuous function, we can take this -0 to have 
finite image. By replacing / with a power of itself, we can assume that p lifts 
to T^p. Furthermore, by replacing it with a further power, we can assume that 
that we still have (t v )^ > yjm. Thus, the action of the lift of p on Ci(T, Cy,) 
has an eigenvalue with absolute value > 1. The following lemma will complete 
the proof. 

Claim 2.4. Let T be a graph with fundamental group F n and let p : T —>■ T be 
a continous function inducing the automorphism f G Aut(F n ). Suppose that 
the action of p on Ci(T,C) has an eigenvalue with absolute value > 1. Then 
the same is true for the action of p on Ffi(T,C). 

Proof. Let U = Ci(T,C), and let W C U be the subspace spanned by all 
closed paths in T. We have a natural identification W = Hi(T,C). The space 
U is spanned by elements of the form l e , where e ranges over all edges of T. 
Pick any norm || • || on U, and let A > 1 be the spectral radius of the action of 
p on U. Then there exists an edge e such that 

lim sup i log ||<^ fc (l e )|| = log A 

k —^00 K 

Denote L\ to be the direct sum of all generalized eigenspaces corresponding 
to eigenvalues with absolute value A. Setting u k = , we have that the 

distance from u k to L\ goes to 0 as k —* 00 . Note that p k ( l e ) corresponds to a 
path in T, and any such path can be closed to a loop using a bounded number 
of edges. Thus, the distance of v k from W goes to 0 as k —^ 00 . Therefore 
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L v fl W {0}. Since this space is (^-invariant, it contains an eigenvector with 
eigenvalue of absolute value A. 


□ 

□ 


We have shown the following. 

Proposition 2.5. Suppose that f e Aut(F n ) is fully irreducible, Y is a graph 
with 7Ti(r) = F n , and that p : Y —>■ Y is a continuous map inducing T. Suppose 
that there is a cover tt 0 : r 0 —>• Y to which p lifts (to a function Lpo) such that 
there is an integer i such that (p l 0 acts trivially on Hi(Y 0 ) and || Tr(^4^^) || 2 > 

a/ #E(T 0 ). Then there is a finite index subgroup K < F n such that f(K ) = K, 
and such that the action of f on HfiK) has infinite order. 

In our proof, we will take many covers of T. This will cause the quantity 
#E(Y 0 ) to grow in a manner that is difficult to control. In order to deal with 
this, we will require a somewhat stronger version of Proposition 12.51 whose 
condition requires a bounded amount of checking. For this version, we fix 
T = VILi ‘S'S a wedge of n circles. The edges of T are a basis of F n . 

Corollary 2.6. Let f, T, ip be as above. Suppose that there is regular a cover 
7 Tq : Tq —y Y to which p lifts (to a function (p 0 ) such that there is an integer i 
such that (p l 0 acts trivially on HfiYf). Let V be the deck group of the cover. If 
the support o/TrfW^i) in H l (Y 0 ) intersects at least n + 1 V-orbits, then there 
is a finite index subgroup K < F n such that f(K ) = K, and such that the 
action of f on Hi (K) has infinite order. 

Proof. If / acts with infinite order on HfiY 0 ), we are done. Otherwise, by 
replacing it with a power of itself, we can assume that the action of / on 
Hi(Y 0 ) is trivial. The map <p o induces a map P(T 0 ) —> P(T 0 ). The set P(T 0 ) 
can be identified in the obvious way with T>, and the action of p>Q on this set is 
given by the action of / as an element of Aut(P). Thus, by replacing / with 
a further power of itself, we can assume that it fixes every vertex of T 0 . This 
gives that for any s G T>, the maps s o <p 0 , <p 0 o s have the same action on G. 
Thus, we have that TrfW^) is T>- invariant. 

Given a V orbit O C Hi(Y 0 ), let to € Z[Hi(Y 0 )] be the sum of all the 
terms in Tr(A w ) contained in O. By invariance, ||to||i is divisible by \D\ = 
deg(7To). Thus, the condition in the statement of the corollary gives that 
|| Tr(A v , 0 )||i > (n + 1 )\D\ > n\V\ = ffE(Y 0 ). Applying Proposition 12.51 now 
gives the result. □ 

From this point on, we fix Y = V"=i S 1 . 

2.4. Extremal subgraphs and homological shadows. 
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2.4.1. Homological shadows of words and paths. Given a path p in T originat¬ 
ing at f3, let p be the lift of p originating at f3. Define the S(p) G G to be 
S(p) = EhG where q is the number of times p passes through the edge q 
in either direction (so we always have that q > 0). Given a, not necessarily 
reduced, word w in the basis above, let S r (w ) = S(w) where W is the reduced 
word corresponding to w and w is thought of as a path in F. 

In the above situations, define the shadow of p to be S(p) = suppS'(p) C 
H where supp is the support function. Similarly, define the 

shadow ofw, or S(w) C Hi(F n ,M) to be the support of S r (w). 

2.4.2. Homological shadows of f and p. Suppose that a = I n . In [9], the 
author proved the following Theorem. 

Theorem 2.7. Suppose f is has a train track representative with a Perron- 
Frobenius transition matrix and a — I n . There exists a convex polytope Sf C 
Hi(F n , M) with rational vertices such that for any w G F n with infinite f-orbit, 

lim ±Sf k (w) = Sf 

where the above limit is taken in the Hausdorjf topology. We call Sf the 
shadow of /. 

While we are interested mainly in Sf, for technical reasons we need to consider 
a different shadow that is attached to p. The same proof as the above theorem 
also shows the following. 

Proposition 2.8. Under the above conditions, there exists a convex polytope 
with rational vertices Sp C Hi (F n , M) called the shadow of p such that for 
any path p in T with infinite p orbit: 

lim \sp k p = Sp 

k— >oo k 

Furthermore, Sp is the convex hull of all elements of the form ^(7), where 7 
is a simple cycle in T■ 

The shadow Sf is calculated in a similar manner to the shadow Sp, but 
uses the convex hull of ^(7) where 7 is a cycle in the train track transition 
graph of a train track representative of / (see [9j for details). This convex 
hull was considered by Fried in [6] for the case of an automorphism coming 
from a pseudo-Anosov diffeomorphism, and in a slightly different language 
by Dowdall, Kapovich and Leininger ([4], |5]) and separately by Algom-Kfir, 
Hironaka and Rafi ([lj) for the general Out(F n ) case. I 11 both cases, this 
convex hull gives a cross-section of the dual cone to a fibered cone (see the 
above references for definitions) which is a n+1 dimensional cone when a — I n . 
Thus, we have the following. 
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Proposition 2.9. The polytope Sf is n dimensional, hi particular, it has at 
least n + 1 vertices. 

2.4.3. Group-like vertices. A vertex v of Sip will be called group-like if it also 
a vertex of Sf. These are the vertices that we will use in our proof. One 
technical problem we need to deal with is that vertices of Sf may not be 
vertices of Sp at all. The following lemma deals with this problem. 

Lemma 2.10. Suppose that a — I n . After perhaps replacing f with f k for 
some number k, every vertex of Sf is a group-like vertex of Sp. 

Proof. Notice first that for any k, Sf k = kSf. Let if : (T, /3) (T,/3) be the 

continuous map associated to f k . It is not necessarily true (and is most often 
false) that if = p k . We have that Sif C kSp, but equality does not need to 
hold. 

Let F be a vertex of Sf. Let to G H 1 (F n ,M.) be a dual element whose 
maximum in Sf is achieved at F. Let 71 ,..., 7,5 be the set of all simple cycles 
in T satisfying o;(t„( 7 j)) > oj\f- Any cycle 7 satisfying <^(^( 7 )) > u>\p has to 
contain such a cycle as a sub-cycle. 

Pick k > max* length^). Let if be the map associated to f k , and let 7y 
be its associated graph. Any cycle of length l in 7y corresponds to a cycle of 
length kl in T. No such cycle contains any of the yds. Thus, for any cycle 7 
in 7y, we must have that <^(^( 7 )) < kuj\F- There must be at least one cycle 
where ca(t )t (7)) = ku>\F (or else F would not be a vertex of Sf). Thus, kF 
is a group-like vertex of Sif. By choosing a sufficiently large value of k, this 
argument works for all vertices of Sf. □ 

2.4.4. Homological shadows and extremal subgraphs. We assume once more 
that cr = I n 

Definition 2.11. Let F be a group-like vertex of Sp. Let 7j? C T be the 
union of all cycles 7 satisfying ( 7 ) G F. 

We call such a subgraph extremal. Extremal subgraphs have nice properties, 
which are consequences of the following definitions, that are useful in the study 
of Tr(A v ). 

Definition 2.12. Given x = ahh G Z[if], let supp(x) C H be the set of all 
h such that at ^ 0. Given x, y G Z[H] we say that x is subordinate to y and 
write x + y if 7/| SU p P (a;) = x. We say that x and y are separated and write x\\y 
if supp(x) fl supp(r/) = 0 . 

Definition 2.13. Let T' C 7” be a subgraph. For any k , let tk[T'] = 
Jds( 7 )t( 7 ) where the sum is taken over all cycles of length k in T'. 
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Note that we can calculate tk[T'] in terms of AffT'}. Given e G -E(T), let 
x e G G be the vector with 1 in the e-coordinate and 0 in all the others. Then 

4 [T'l = (Ap\T'] o a) k x e 

e 

Definition 2.14. Let T 7 , T" be subgraphs of T. We say that T' is subordinate 
to T", and write T' -< T" if for all sufficiently large k, 4 \T’] -< t k [T"]. 

Definition 2.15. We say that two subgraphs T 7 , T" of T are separated, and 
denote T'\\T" if for all sufficiently large k, tk[T'] || t k [T"]. 

Definition 2.16. Let T 7 , T" be two subgraphs of T. If T' 4 T, T" 4 T and 
T' || T" then we write T' rtl T". 

The first thing to note is the following 

Lemma 2.17. If v, w are two different disjoint group-like vertices of Sip then 
T v rh T w . 


Proof. The result follows directly from the following claim: let 7 C T be a 
loop of length k, and let u be a group-like face Then t(y) G ku 7 C 74 

The if direction of this claim follows from the definition of T u - To see the only 
if direction, suppose 7 ' C T is a cycle of length k. Let u G lL 1 (F n ,M) —» M 
be a cohomology class whose maximum on Sip is achieved at the face u, and 
which is constant on the face (such a class exists, because u is a face of the 
convex polytope Sip). By maximality, ta(t( 7 / )) < ku>(u). 

Suppose that ta(t(7 / )) < ku(u). Write 7' = e\... e r . Since each edge of 7', 
there are paths 771 ,..., r/ r in T u of lengths k\ — 1,..., k r — 1 such that for each 
i, e t rj, is a cycle and ta(t(e^)) = kiUi(u). Let 7 be the cycle r)\...r) r . Let 
r = wot. Then: 

t(v) = T (^) = ^\ k M u ) - r ( e *)] = k{ ~ 

i i i 

Notice that u(u) ^ 4 = length {rj)uj(u) +ku>(u), and that ku(u)—T( 7 ') > 0. 
Thus, r(r}) > length(r 7 )u;(u), which is a contradiction to the definition of u. 
Thus, r( 7 ') = length (y)ui(u). 

□ 


Extremal subgraphs behave quite well with respect to covers. 

Observation 2.18. If T V ,T W are extremal subgraphs corresponding to differ¬ 
ent verices, 7r : T 0 —» T is a finite cover, and Tf , Tf are the lifts of % , T w 
respectively, then Tf 1T1 Tf. 
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2.4.5. Enfeoffed vertices. The reason we care about extremal subgraphs is that 
they allow us to break the study of Tr (A v ) into simple pieces. This idea is 
embodied in the following definition and observations. 


Definition 2.19. Let T v -f, T be an extremal subgraph. Let cr be the action 
of p on Lfi(T). Suppose that a has finite order. We say that T' is enfeoffed in 
T if A V [T V , 7 r] o a is not nilpotent map (note - the word enfeoffed is pronounced 
in-FEEF-d, and means to be granted a feudal fief. Here we use it to denote 
the intuition that if T v is enfeoffed in r 0 , then T v is responsible for a portion of 
the support of Ti^kL^)). Indeed, by replacing / with a power of itself that acts 
trivially on homology, we have that l~ v is enfeoffed if and only if for infinitely 
many i, the support of ) intersects iv. 

Observation 2.20. If T v is an enfeoffed extremal graph, and Tf is the lift of 
T v to some cover to which p lifts, then Tf. is also enfeoffed. 

Observation 2.21. Suppose a has finite order, and that T, is an enfeoffed 
extremal subgraph. Then there exists a number m such that a m = Id, and 
for any k, ikm[T v \ f 0. Thus, each such subgraph T v contributes terms to 
the support of A^k for infinitely many k. In particular, if T,Ti, ■ ■ ■ ,T are 
enfeoffed, pairwise separated extremal subgraphs, then for some i, such that 
a 1 = /, we have that || Tr(H^i)|| > r. 

2.5. Enfeoffing vertex subgraphs. Our goal in this section is to prove the 
following proposition. 

Proposition 2.22. In the notation above, suppose that a — I n . Then for any 
group-like vertex v of Sp, there exists a finite cover 7r 0 : r 0 —» T such that 
the lift of T v in T 0 in enfeoffed, or a finite cover to which p lifts where its 
homological action has infinite order. 

We begin by giving some definitions, and recalling standard facts about nilpo¬ 
tent groups. 

2.5.1. Assigning subgroups to subgraphs. Let 7 = 71 ...% be a cycle in T 
originating at the vertex 77 . The cycle 7 corresponds to a path e\... e s u ±:L in 
p k (r]). Since 7 is a cycle, the last edge of this path is u ±l . Thus, e\.. .e s G 
^(r,/?). Define the group element of 7 to be ©(7) = e\... e s G 717 (r 0 , /do) if 
the last edge is r\ and e±... ey/ 7 -1 otherwise . Note that the image of ©(7) in 
Hi(T) is t( 7 )- 

Now let C be a collection of cycles in T. Define 

©(C) = (0(7)17 e c ) < 7 Ti(r,/ 3 ) 

For every v G V(T), and any g G 0(C), define C{v,g,+) to be the set of 
all 7 G C originating at v such that 5(7) = 1, 9(7) = g. Define C{v,g,—) 
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similarly. We say that g(C) is non degenerate if there exist v,g such that 
ffC{v,g,+) 7^ ffC{v, g, —). What this means is that there are some cycles 
which correspond to sub words that are not cancelled in F n . Note that if v is 
a group-like vertex of Sip, and C v is the collection of simple cycles in T v then 
q(C v ) is non-degenerate. 

2.5.2. Nilpotent quotients of free groups. Let F = F n . The lower central series 
of F is the the sequence of subgroups given by the recursive definition F^ = 
F, Fh+d = [F,F®]. We denote by W = F/F®. Let L t = F^/F®. We 
require the following standard facts: 

(a) The groups F'- t > are characteristic subgroups of F. 

(b) The groups N t are nilpotent. 

(c) The groups L t are hnitely generated torsion free abelian groups, and 
furthermore Li = Z{Nf). If S' is a generating set, then the set of 
elements of the form [a l5 ... , a*] (where cq,..., a* G S, and faq,..., af\ = 
[ai, [a 2 , [a 3 ,...]]]) generate L i+1 . 

(d) Let / G Aut(.F) be an automorphism that acts trivially on L\. Then / 
acts trivially on for every i. 

2.5.3. Proof of Proposition UTSE We are now ready to proceed with the proof. 

Proof. Let v be a group-like vertex of Sip, and let T v be its vertex subgraph. 
Note that if v = 0, then v is already enfeoffed (this follows directly from the 
fact that a — I n . Suppose that v ^ 0. 

Fix i > 0. Let 77 : F n —>• N t be the quotient map onto the i th nilpotent 
quotient of F n . For any k > 0, let ik\T v , Nf\ = s (7) 7r * ° 0(b) £ Z[IVj], where 

the sum is taken over all cycles of length k in T v . We say that F v is i th level 
nilpotent enfeoffed if ik[T v , Nf 0 for infinitely many k. 

Lemma 2.23. There exists an i such that T v is i th level nilpotent enfeoffed. 

Proof. Since T v is a vertex graph, for any two cycles 71,72 of length k in T v 
we have that 7^ o g(7i) = 717 o g(7 2 ). Pick igF„ whose image in Hi(F n ) is v. 
For any j, denote h 2 j = fK%)) £ L 2 . For any cycle 7 in % of length k, 

we can write 

k 

7i2 0 0 ( 7 ) = t(2) (7 )W^ 2 {x)h 2tk -j 

3 = 1 

for some t ( ' 2 ' ) (7) G L 2 . By the dehnition of the action of ip, the fact that L 2 is 
central in N 2 , and the fact that / acts trivially on L 2 , we have that for any cycle 
7 in T v of length k that is a concatenation of simple cycles 71 ,..., y r based at 
that same point as 7 we have that: 7 t 2 o g(7) = h 2 ^) f^jLi 7r 2 {x)h 2) k-j, where 
t (2) ( 7 ) = H[ =1 f( 2 )( 7i ). Thus, if we set 

tf K] = ^s(7)t <2) (7) 6 Z[Ld 
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where the sum is taken over all based cycles of length k in T v , we have that: 

k 

4 2) [r„ Ni] = t k [Tv, Ni } 7i 2 {x)h2,k-j 

3 = 1 

In contrast to the expressions of the form t(y) that we used in previous sec¬ 
tions, the function t^(y) is not necessarily invariant under a cyclic reordering 
of 7. However, by the additivity property discussed above, it is invariant under 
cyclic reorderings that preserve the basepoint. 

We define a new function bft^ (or basepoint free translation) that assigns 
to each cycle 7 an element of L\ ^ in the following way: for a vertex 7 of T v 
and a cycle 7, define (bft < - 2 ' ) ) r? to be 0 if 7 does not pass through rj and ^(7,,) 
otherwise, where 7 v is a cyclic reordering of 7 so that it is based at rj. 

The function bft^ is an additive function on cycles to a torsion free, finitely 
generated abelian group whose value does not depend on cyclic reordering. 
By the same reasoning as in section 12 . 4.41 we have a (not necessarily proper) 
extremal subgraph Tv^ C T v such that for any cycle 7 in T^ of length k, 
bft (2 ^(7) = kv for some v^ G L\ ^ <S> Q, and such that if Tv is i th level 
nilpotent enfeoffed then so is T v . By ignoring non-group like vertices, we can 
assume this graph is group-like. 

Since kv G L\ ^ whenever k is the length of a cycle in Ty 2 \ there is an 
integer l such that Iv G T , and all cycles in Tv ; have length divisible by l. 
Now denote = n^ix -1 f 3 \x 1 )). Using the same reasoning as in the previous 

(o') 

paragraph, we can write for any simple loop 7 in Tv , 

k/l 

7 T3 0 0 ( 7 ) = t (3) (7) n ^(x 3l )h^ k -j 
3 = 1 

for some U 3 )(7) G L3. Proceeding exactly as before, we hnd a (not necessarily 
proper) extremal subgraph Tv ^ C Tv® where for any loop 7, b 3 )(7) = kv ® 
where k is the length of 7 and v^ G L\ ^ ® Q. By construction, if Tv ^ is 
i th level nilpotent enfeoffed then so is T® ■ 

Proceeding in this manner, we get a sequence of graphs ... C Tv ^ C Tv ^ C 

(o') 

Tr C ’Iv • Since -Fn is rGSidu^lly nilpotent ^ there exists an x such that the 
subgroup of F n generated by the group elements assigned to all the cycles in 
Tv'' > based at any given vertex of this graph is cyclic. Indeed, otherwise if there 
were always two such cycles whose group elements did not form a cyclic group 
then by residual nilpotence one could pass to a further proper subgraph. Since 
T v is a finite graph, this process has to terminate. Since all the group elements 
of the loops in this group must have the same sign (this follows from the fact 
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that v 7^ 0, so they must all be positive powers of some fixed element), we 
have that Tv is i th level nilpotent enfeoffed. 


□ 


Lemma 2.24. Suppose that T v is the extremal graph of the group like vertex 
v, and that T v is i th level nilpotent enfeoffed. Then there is a characteristic 
cover 7r 0 : T 0 —» T where the lift ofT v is (i — l) th level nilpotent enfeoffed. 


Proof. Let cq,..., a* G F n , and let p G N. Then a calculation shows that 

K, • • •, <] = P'[ai, ■ ■ ■, af (mod Fjf +1) ) 

(see for example 0 )- Thus, if we set K p < F n to be the kernel of the map 

F n —> Hi(F n ,Z/pZ), then the image of Kp ^ in Lj_! is p l ~ 1 L i _i. Note that 
this cover is characteristic. 

Using the notation of Lemma 12.231 let 

bftlf’K®] = 5>(7)&ft (i) (7) 

where the sum is taken over all loops of length k in Tv '' ■ 

sum we get by taking only the summand of bftjj' 1 [Tv t> ] 


Let bftjj" 1 [' Tv ^ , p\ be the 


that lie in p l 1 L]S[ V ^ ■ 
If we show that there exists a p such that for infinitely many values of k, 
Tv^jPl 0, then we will have that % is (i — l) th level enfeoffed in K p . 

V(T® 'l ( 

i_i • By construction, the map bfv j gives a homomor- 


DeilOte Ad = L V ^ ,V ^ Tl^r r>rmc+rnp+inn flip hf+b) 

phism from Hi(Tv^) to M. It can thus be extended to a homomorphism 
from C'i {Tv l) ) —> Ad. Thus, if Tv^ has m vertices, we can construct a matrix 
A G GL m {fL[M]) such that \T^] — Trkl fc , for any k. 

Let Q be the fraction ring of Z — Z [Ad]. Fix some algebraic closure of Q. 
Let p G Zpf] be the characteristic polynomial of A, let K be its splitting held, 
and let c>u,..., a m be its roots. Let r = rank Ad, and let T = (S' 1 ) r be its dual 
group. 

We have a map c : T —* C< m [A"] given by sending £ G T to the polynomial 
obtained by applying £ to the coefficients of p. The map £ is coordinate-wise 
real analytic. Let 

A = {(£,z)GTxC:c(£)[z]=0} 


Let 7 Tt : X —> T be projection onto the first coordinate. For any £, counting 
with multiplicity, #% 1 (£) = m. We say that a function if : T —» C is a 
root if for every £ G T, (£,'0(£)) G X .Since X is defined by real analytic 
equations, we can choose m continuous roots, if ,..., such that for each £, 
-0 i(£),... ,' 0 m (£) is the set of all solutions to e(£), counted with multiplicity. 
Let ifx,, if m G L l [Ai} be the inverse Fourier transforms of these roots. This 
gives an embedding of the ring R = Z[ati, ..., a m ] into L l [H\. Note that K is 




18 


ASAF HADARI 


isomorphic to the quotient ring of R. By choosing such an embedding, we will 
identify aq,..., a m with specific elements of IdfM]. 

For any p,k, we have that ■> where denotes 

taking only the summands in p l ~ l M. If we set I p to be the indicator function of 
p* _1 M, we can write = Y2jL 1 a j • 7 P . The inverse Fourier transform 

of I p is the distribution J2xgr p where is a Dirac distribution supported 
at x, and R p is the set of all points in T whose coordinates are all p l ~ l roots of 
unity. Using the fact that the Fourier transform is an isometry, we get that: 

m 

tfiU’.p] = EE dw 

j =i xgR p 

By the Vandermonde theorem, the expression on the right hand is nonzero 
for infinitely many values of k if and only if 'ipj \ n p ^ 0 for every j. Since 

A is not nilpotent (this follows from the fact that 7 v is i th level nilpotent 
enfeoffed), we have that one of the ipj’’ s is a nonzero function. Since all these 
functions are continuous, and union of all R p s is dense in T, we can find a p 
and a j such that ipj | rt p ^ 0. We deduce that 7) is (i — l) th level nilpotent 
enfeoffed in K p . 

□ 

By Lemma 12.231 the graph T v is i th level nilpotent enfeoffed for some i. 
By repeated application of Lemma 12.241 we can either find a cover where the 
homological action has infinite order, or one where the lift of % is 1 st level 
nilpotent enfeoffed. Since this is the same as our original definition of being 
enfeoffed, we are done. 

□ 

2.6. Proof of Theorem 12.11 If a has infinite order, we are done. Otherwise, 
by replacing / with a power of itself we can assume that a is trivial and every 
vertex of Sf is a group-like vertex of S<p. By Proposition 12.221 for each such 
vertex we can find a cover where it is enfeoffed. Byperforming this process for 
every group-like vertex, we find a cover where every group-like vertex of Sp is 
enfeoffed. Since we have only taken abelian covers at each step, this cover is 
solvable. The result now follows from Corollary 12.61 
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